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(54) STEREO MATCHING DEVICE 



- (57) Abstract: 

PROBLEM TO BE SOLVED: To execute stereo 
matching at a high speed by compositing stereoscopic 
images and writing the composited image to a memory 
corresponding to each horizontal line to attain evaluation 
of coincidence of a small rectangular area for each clock 
with a simple circuit configuration. 

SOLUTION: Pixels of a left image 101 and a right image 
102 are composited between corresponding pixels in a 
way that high-order 8 bits are pixels for the right image 
and low-order 8 bits are pixels for the left image as 16-bit 
pixels and written in memories M Q -M 3 . Data 104-107 read 

sequentially synchronously with a clock signal are given to 
linear matching circuits 123-126 and a difference 
absolute sum of 4 pixels in the horizontal direction is 
calculated synchronously with the clock signal. The 
difference absolute sum is added by adders 128-130 and 
a difference absolute sum 114 of all pixels in the small 
rectangular area is obtained for each clock. A minimum 
value/parallax detection circuit 131 detects/reserves the 
minimum difference absolute sum and the parallax in a 
retrieval range and outputs a result 115 at the end of 
retrieval. 
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